Characteristic Functions of Directed Graphs and Applications to Stochastic Equilibrium Problems
نویسنده
چکیده
In this paper we introduce the notions of characteristic and potential functions of directed graphs and study their properties. The main motivation for our research is the stochastic equilibrium traffic assignment problem, in which the drivers choose their routes with some probabilities. Since the number of the strategies in this game is very big, we need to find an efficient way of computation of the expected arc flows in the network. We show that the characteristic functions of the graphs are very useful in this respect. Using this technique we can form and solve numerically the equilibrium traffic assignment problem in a reasonable computational time. As a byproduct of our results we show that the spectral radius of a matrix with non-negative elements admits a convex parametrization as a function of its entries.
منابع مشابه
Effects of Probability Function on the Performance of Stochastic Programming
Stochastic programming is a valuable optimization tool where used when some or all of the design parameters of an optimization problem are defined by stochastic variables rather than by deterministic quantities. Depending on the nature of equations involved in the problem, a stochastic optimization problem is called a stochastic linear or nonlinear programming problem. In this paper,a stochasti...
متن کاملRelationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کاملAppropriate Labor income and Capital gain tax rates functions extraction based on Overlapping Generation Models: Dynamic Stochastic General Equilibrium (DSGE) approach
In this study, using the overlapping generation (OLG (model and the Stochastic Dynamic General Equilibrium (DSGE) approach, the optimal form of labor income tax rate and capital income tax functions is extracted for the economy of Iran using annual time series data during 1357 to 1397. The results of comparing the calibration and simulation of the designed model show that the optimal functions ...
متن کاملOptimal Stochastic Control in Continuous Time with Wiener Processes: General Results and Applications to Optimal Wildlife Management
We present a stochastic optimal control approach to wildlife management. The objective value is the present value of hunting and meat, reduced by the present value of the costs of plant damages and traffic accidents caused by the wildlife population. First, general optimal control functions and value functions are derived. Then, numerically specified optimal control functions and value func...
متن کاملThe Effects of Monetary Policy on Output and Inflation in Afghanistan: A Dynamic Stochastic General Equilibrium Approach
T he consequences of the decisions and policies taken for the reconstruction of Afghanistan during the past decade, showed that there should be paid more attention to the monetary policies. There is also a question that whether monetary policies have the potential to affect the production and inflation in Afghanistan or not. The aim of this paper is to explore this effect by designin...
متن کامل